/**
* @author AlbertDarren
* @contact 2563491540@qq.com
*/
#include <cstdio>
#include <cstring>
const int N=1000;
using namespace std;

int main_1021()
{
    char NK[N+1]={0};
    int cnt[10]={0};
    scanf("%s",NK);
    int len=strlen(NK);
    for (int i=0;i<len;++i )
    {
        ++cnt[NK[i]-'0'];
    }
    for (int i=0;i<10 ;++i )
    {
        if (cnt[i]!=0)
        {
            printf("%d:%d\n",i,cnt[i]);
        }
    }
	return 0;
}
